#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
int main(void){
    // for(int a=1;a<=100;a++){
    //     int sum=0;
    //     for(int x=0;x<=a;x++){
    //         if(a-(a^x)-x==0){
    //             sum++;
    //         }
    //     }
    //     printf("%d %d\n",a,sum);
    // }
    int t;
    scanf("%d",&t);
    long long a;
    while(t--){
        scanf("%I64d",&a);
        int s=0;
        while(a){
            if(a&1){
                s++;
            }
            a/=2;
        }
        //printf("%d\n",s);
        printf("%.0lf\n",pow(2,s));
    }
    return 0;
}